﻿// 4349. 约会安排.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4352/

寒假来了，又到了小明和女神们约会的季节。

小明虽为屌丝级码农，但非常活跃，女神们常常在小明网上的大段发言后热情回复“呵呵”，所以，小明的最爱就是和女神们约会。

与此同时，也有很多基友找他开黑，由于数量实在过于巨大，怎么安排时间便成了小明的一大心事。

我们已知小明一共有 T
 的空闲时间，期间会有很多女神或者基友来找小明。

作为一个操作系统曾经怒考 71
 分的大神，小明想到了一个算法，即“首次适应算法”，根据操作系统课本的描述，就是找一段最靠前的符合要求的连续空间分配给每个请求，由此小明做出了一个决定：

当一个基友来找小明时，小明就根据“首次适应算法”来找一段空闲的时间来和基友约好，如果找到，就说 X,let’s fly（此处，X
 为开始时间），否则就说 fly with yourself；
当女神来找小明时，先使用一次“首次适应算法”，如果没有找到，小明就冒着木叽叽的风险无视所有屌丝基友的约定，再次使用“无视基友首次适应算法”，两次只要有一次找到，就说 X,don’t put my gezi（此处，X
 为开始时间），否则就说 wait for me。
当然，我们知道小明不是一个节操负无穷的人，如果和女神约会完，还有剩余时间，他还是会和原来约好的基友去 dota 的。（举个例子：小西（屌丝）和小明约好在 1∼5
 这个时间单位段内打 dota，这时候，女神来和小明预约长度为 3
 的时间段，那么最终就是 1∼3
 小明去和女神约会，搞定后在 4∼5
 和小西打 dota）

小明偶尔也会想要学习新知识，此时小明就会把某一个时间区间的所有已经预定的时间全部清空用来学习并且怒吼 I am the hope of chinese chengxuyuan!!，不过小明一般都是三分钟热度，再有人来预定的话，小明就会按耐不住寂寞把学习新知识的时间分配出去。

输入格式
输入第一行为 CASE
，表示有 CASE
 组测试数据；

每组数据以两个整数 T，N
 开始，T
 代表总共的时间，N
 表示预约请求的个数；

接着的 N
 行，每行表示一个女神或者基友的预约，NS QT 代表一个女神来找小明约一段长为 QT
 的时间，DS QT 则代表一个屌丝的长为 QT
 的请求，当然也有可能是小明想学知识了，STUDY!! L R 代表清空 L∼R
 区间内的所有请求。

输出格式
对于每一个 case
，第一行先输出 Case C: 代表是第几个 case
，然后 N
 行，每行对应一个请求的结果(具体格式如题面所述)。

数据范围
1≤CASE≤30
,
1≤T,N≤105
,
1≤QT≤110000
,
1≤L≤R≤T
。

输入样例：
1
5 6
DS 3
NS 2
NS 4
STUDY!! 1 5
DS 4
NS 2
输出样例：
Case 1:
1,let's fly
4,don't put my gezi
wait for me
I am the hope of chinese chengxuyuan!!
1,let's fly
1,don't put my gezi
*/
int main()
{
    std::cout << "Hello World!\n";
}
 